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(57) Abstract: A method is disclosed of indicating when parts of a main transmission in the form of encoded speech may be stolen 
in order to transmit a secondary transmission such as signalling or user data in its place. The parameters of adjacent frames of the 
encoded speech are compared to determine a difference parameter. If the difference is below a threshold, an indication is given that 
the frame may be stolen and therefore be replaced at the receiver by repeating the adjacent frame. The threshold may be varied to 
give a desired average rate at which stealing indications are given. 
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Digital Transmission 

5 This invention relates to digital transmission and 

particularly, but not exclusively, to a method of and 
apparatus for replacing certain portions of one digital 
transmission with another. 

Many digital communication systems are used 

10 primarily to transmit speech or other sound. It is also 
a feature of such digital systems that non- speech data, 
such as signalling and control information or other data 
is often required to pass between the two parties. If 
there is a large amount of such information it is 

15 usually transmitted on a separate channel from the 

actual speech data. This may be done in the frequency 
domain - i.e. using a channel with a different carrier 
frequency, or in the time domain - i.e. by allocating 
time slots for signalling and control information. 

20 However, if only a relatively small amount of non- 

speech data needs to be transmitted, that other data is 
sometimes transmitted using a technique known as "frame 
stealing", in which the other data is transmitted in 
place of portions of speech data by replacing certain 

25 portions (e.g. frames) of speech with the non-speech 

signalling. In such a system the receiving unit detects 
that non-speech data has been transmitted (which is 
dealt with separately) and typically masks what would 
otherwise be a gap in the . reproduced speech by 

3 0 interpolating the contents of the missing speech frame 
from other received speech data, e.g. by repeating the 
previously received speech frame. Such frame stealing 
degrades the intelligibility of the reproduced speech 
since original speech data is lost. 

35 The effect that frame stealing has on the 

intelligibility of the reproduced speech depends to a 
large degree on the precise contents of the lost speech 



WO 01/73989 



PCT/GBO 1/01353 



frame. For example if the frame happens to fall within 
a period of silence such as a pause between words, the $v 
effect will be imperceptible. For this reason, known 
frame stealing techniques typically try to steal speech 
5 frames selectively based on their energy content so as 
to try to steal only essentially silent speech frames. 

It has now been realised however that this 
technique suffers from a number of problems. Most 
importantly an energy measurement is unable to 

10 distinguish between actual speech data and noise. As 

the noise level rises therefore, the algorithm starts to 
break down and will typically begin to replace low 
energy parts of the speech proper effectively at random, 
which can lead to a serious degradation in 

15 intelligibility. Another particular problem recognised 
by the Applicants is that within ordinary speech, 
consonants are typically of low energy but are of very t 
high importance to intelligibility. This is especially' 
so of so-called stop-consonants which tend to have small 

20 gaps, which if removed greatly degrade the 

intelligibility. An "energy content" stealing algorithm 
will tend to steal preferentially consonants and stop- 
consonants . 

It is an object of the present invention to provide 
25 a better frame stealing system and when viewed from a . 
first aspect the invention provides a method of 
determining which portions of a main digital 
transmission may be replaced with a second transmission, 
comprising determining a difference parameter 
30 representing the difference between a certain portion of 
the main transmission and a predetermined signal, 
comparing said difference parameter with a threshold and 
selectively issuing an indication that said portion of 
the main transmission may be replaced with the second 
3 5 transmission on the basis of said comparison. 

The invention also extends to the corresponding 
apparatus and thus when viewed from another aspect 
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i provides an apparatus for determining which portions of 

a main digital transmission may be replaced with a 
second transmission comprising means for determining a 
difference parameter representing the difference between 
5 a certain portion of the transmission, and a 

predetermined signal, and means for selectively issuing 
an indication that the said portion of the first 
transmission may be replaced with the second 
transmission on the basis of said comparison. 

10 Thus it will be seen that in accordance with the 

invention an indication can be given of appropriate 
portions of a digital transmission to 1 steal' for use in 
transmitting something else - e.g. signalling. The 
decision on whether a given portion of the main 

15 transmission may appropriately be * stolen 1 is made by 
comparing the portion of the main transmission to be 
replaced and a predetermined signal, i.e. by in effect 
determining the effect of replacing that portion with 
the predetermined signal. The indication that the main 

20 signal portion can be stolen is given on the basis of 
the threshold comparison i.e. whether the effect of 
replacing it with the predetermined signal portion is 
sufficiently small. In other words, the transmitter 
effectively assumes that the receiver will replace the 

25 main signal portion with the predetermined signal 

portion in the event that the main signal portion is 
stolen and assesses the effect of that replacement to 
make its stealing decision. Preferably the comparison 
is such that the indication is given if the difference 

3 0 parameter is below the threshold. However alternative 
arrangements may be envisaged whereby the threshold is 
defined such that an indication is given only if it is 
exceeded. In other words, the difference parameter may 
instead be thought of as a 'similarity' parameter. 

3 5 The above technique provides a means for 

identifying better those portions of the original 
transmission that may be replaced with another 
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transmission whilst minimising the effect upon the 
reproduced received signal . 

Considering the system as a whole therefore when 
viewed from a further aspect the invention may be seen 
5 as providing a method of determining which part of a 

main transmission may be stolen to transmit secondary ^ 
data in its place, comprising determining what the 
stolen part would be replaced with at the receiver, 
assessing the effect of performing said replacement and 
10 indicating whether the replacement is allowable on the 
basis of said assessment. 

Similarly the invention extends to apparatus for 
determining which part of a main transmission may be 
stolen to transmit secondary data in its place, v;, 
15 comprising means for determining what the stolen part 
would be replaced with at the receiver, means for 
assessing the effect of performing said replacement and 
means for indicating whether the replacement is 
allowable on the basis of said assessment. 
20 In the above aspects of the invention, the 

replacement allowable indication is preferably given if 
the assessed effect compares favourably with (e.g. is \\ 
below) a particular threshold. The assessment is 
preferably carried out by comparing the part of the main 
25 transmission that it is desired to steal with what it is 
determined that it would be replaced with at the 
receiver, i.e. the effect of replacement is assessed by 
determining the difference between the original part and 
its replacement. 
30 The invention is applicable to any suitable data 

link e.g. a fixed link such as a wire or optical link. 
It is likely to have greater application however in 
radio communications where bandwidth tends to be more 
acutely limited. 
35 Although the invention may find application 

whatever the nature of the main transmission, it is of 
greatest benefit when the main transmission is speech. 
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Preferred embodiments of the invention allow portions of 
speech to be successfully stolen and used, e.g. for 
signalling data, whilst having a minimal impact on 
: i intelligibility. Indeed preferred embodiments of the 

5 invention can provide significantly improved 

intelligibility over "energy content" algorithms for the 
same average level of stealing. 

The predetermined signal with which the main signal 
portion is compared should be the signal which it is 
10 expected that the receiver would use to fill the gap in 
the main transmission if a portion thereof is replaced 
with the second transmission. The transmitter will 
typically know what the receiver will replace the 
missing main signal portion with, since such 
15 transmission systems typically use predetermined signals 
and/or algorithms to compensate for missing data. 

The predetermined signal could be fixed - e.g. a 
null signal representing silence. More preferably 
however this signal is dependent upon the content of the 

• ft 

2'0 main transmission (since typically any compensation 

algorithm will use the original signal as a base) . In 
particularly preferred embodiments the signal is based 
on or derived from, another portion of the main 
transmission, most preferably a portion adjacent the 

25 portion which it is proposed to remove (the portions 
being adjacent at least in the original signal, i.e. 
ignoring the effects of interleaving, etc.). 

Thus where the main transmission is of a series of 
speech frames, the predetermined signal could be based 

30 on the immediately preceding or immediately succeeding 

speech frame, or indeed a combination of the two. These 
techniques would be applicable where the receiver 
compensates for missing data portions by extrapolating 
the transmission forwards or backwards or both to fill 

3,5 the gap. In a simple compensation arrangement a 

previously transmitted portion of the main signal, or 
one about to be transmitted could be repeated and thus 
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the predetermined signal portion should be a previously 
transmitted portion of the main signal or one about to 
be transmitted accordingly. This would tend to work 
best when the data being transmitted is temporarily 
5 stationary - i.e. is not changing with time. Another, 
slightly more complex, possibility would be an 
interpolation between the preceding and succeeding 
portions - e.g. an average of the two. This would not 
require the data to be stationary but merely changing at 

10 a constant rate and it is therefore preferred in some 

embodiments. Although not preferred, it would of course,, 
also be possible to measure the way in which the data 
was changing in preceding and/or succeeding portions and 
calculate a more complex extrapolation/interpolation. Of 

15 course if any use is made of succeeding portions, a 
buffer and consequent reception delay are necessary. 

The main transmission, upon which the effect of 
stealing is assessed, could be the original, raw, e.g. 
speech, data. In other words the difference parameter k. 

20 in accordance with the invention can be determined as a 
suitable function of differences between the raw data in 
the main transmission portion and the predetermined 
signal in a corresponding form. However, where the raw 
speech, etc., is converted into a series of parameters 

25 for transmission, the comparison is preferably between 

the parameterised speech and the predetermined signal in 
a corresponding form e.g. an adjacent portion of 
parameterised transmission in the preferred embodiment. 
Most preferably, the main transmission comprises a coded 

3 0 speech signal, e.g. coded in accordance with a 

communication protocol such as GSM or preferably TETRA 
(TErrestrial Trunked RAdio) .. 

Comparing paramaterised data such as coded speech 
is advantageous since it can allow a large reduction in 

3 5 the amount of processing required since the 

parameterised data, for example, generally occupies far 
fewer bits than the raw data. It also gives a more 
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accurate indication of the effect of stealing on the 
transmission since it is the parameterised form which is 
actually transmitted. 

Alternatively one or more parameters may be derived 
5 from the raw data or another derivative thereof in order 
to characterise it specifically for determining the 
difference parameter in accordance with the invention. 

The portion of the main transmission which is 
tested for potential replacement may be of variable 
10 length, but preferably it is of fixed length. This 
simplifies processing and avoids the possibility of 
excessively long portions of the main transmission being 
replaced. Where the main transmission is in the form of 
regular discrete signal portions, e.g. frames or 

15 timeslots, the main transmission portion preferably 

■ k 

corresponds to those portions, e.g. frames or timeslots. 

Thus, for example, where, as in the TETRA protocol 
or another similar protocol, the speech encoding results 
in the transmission of periodically repeating frames, 

2 0 each of which comprises a series of parameters derived 

from the sound data, the main transmission portion 
tested for possible replacement is preferably in units 

; :% of such frames, most preferably a single frame. In the 

most preferred embodiment the difference parameter is 

25 then determined using the differences between 

corresponding values of suitable speech parameters in 
adjacent frames. In the TETRA protocol for example 
parameters are defined representing the shape of the 
spectral envelope, the residual excitation signal after 

3 0 inverse filtering by a whitening filter to remove the 
i spectral characteristic, the energy content and the 

extracted pitch period. 

In a simple embodiment the difference parameter 
could be determined by calculating the cumulative sum of 
35 the differences between the elements of data being 

compared. However it has been appreciated that in some 
cases certain of the parameterised data could be much 



WO 01/73989 



PCT/GB01/01353 



- 8 - 

more important to the intelligibility of the main 
signal, e.g. speech, eventually obtained when the signal 
is decoded. This would be the case for TETRA encoded 
speech. Preferably therefore a weighting factor is 
5 assigned to each respective parameter, data, bit, etc. 
of the main signal portion being compared according to 
its importance to the reproducibility and 

intelligibility of the main signal. V 
In the case of a TETRA speech signal, for example, 

10 a weight of say 100 might be applied to class 2 bits, a 
weight of 10 for class 1 bits and a weight of 1 for 
class 0 bits . Of course many different distributions of 
weights are possible, even for a given protocol as well 
as for different protocols. In some embodiments it may 

15 be decided for example to use only certain data bits in 
the comparison - i.e. effectively to apply a zero weight* 
to the other bits. In preferred embodiments however all 
or substantially all of the parameters are compared. 

The Applicants have further appreciated that since 

2 0 the gaps in speech are inherently unpredictable, the 

frequency with which suitable frames are indicated as 
being available for stealing when using a "speech 
energy" stealing algorithm is similarly unpredictable, 
which limits the usefulness of that stealing assessment 
25 technique since the rate at which data can therefore be 
transmitted is variable. 

However, it has been further appreciated that in 
the case of the present invention, by adjusting the 
stealing decision threshold up or down, stealing 

3 0 opportunities will, on average, be given with a greater 

or lesser frequency respectively. Thus in a 
particularly preferred embodiment the replacement 
indicating threshold is adjusted, e.g. in accordance 
with the desired secondary data transmission rate, in 
3 5 order that the average frequency with which said 

indication (that a portion of the main transmission may 
be replaced) is given corresponds to a desired given 
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frequency. This preferred arrangement is considered to 
"i represent an additional invention since it gives the 

benefit that a predictable frequency of stealing can be 
ensured to allow e.g. signalling or a low-rate data- 
5 stream to be transmitted without unpredictable intervals 
which might, especially in the case of signalling, not 
be tolerable. This is in addition to the improved 
intelligibility provided by the invention. 

Thus when viewed from a yet further aspect the 

10 present invention provides a method of replacing 

portions of one digital transmission with a second 
transmission comprising establishing a parameter derived 
from a portion of the main transmission proposed for 
replacement, comparing said parameter with a threshold 

15 and indicating whether said portion may be replaced with 
said second transmission on the basis of said 
comparison, said method further comprising adjusting 
said threshold to achieve a desired average proportion 
of replacement . 

2 0 Correspondingly the invention provides apparatus 

for replacing portions of one digital transmission with 
a second transmission comprising means for establishing 
a parameter derived from a portion of the main 
transmission proposed for replacement, means for 

25 comparing said parameter with a threshold and means for 
indicating that said portion may be replaced with said 
second transmission on the basis of said comparison, 
said apparatus further comprising means for adjusting 
said threshold to achieve a desired average proportion 

30 of replacement of said main transmission with said 
second transmission . 

The preferred embodiments which compare the main 
signal portion which it is proposed to replace with 
other main signal portions effectively look for slowly 

35 varying portions of the signal, e.g. speech, i.e. those 
portions for which adjacent portions will be very 
similar and so may be easily interchanged. It has been 
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appreciated that in the case of ordinary speech, this 
will tend to result in portions of vowel sounds being 
replaced since these tend to vary slowly over their 
duration. This is advantageous to intelligibility since 
5 vowels tend to be of high energy, and thus suffer less K 
from the effects of noise, and have a relatively long 
duration so that a relatively higher rate of stealing 
portions is achievable without too adverse an effect on 
intelligibility. 

10 When viewed from a further aspect therefore the 

present invention provides a method of determining which 
portions of a main digital transmission may be replaced 
with a second transmission, comprising analysing said 
main transmission to determine which portions thereof 

15 are varying more slowly than a threshold amount and 

indicating that those portions may be replaced with the 
second transmission. It also correspondingly provides 
an apparatus for determining which portions of a main 
digital transmission may be replaced with a second 

20 transmission, comprising means for analysing said main 
transmission to determine which portions thereof are 
varying more slowly than a threshold amount and means 
for indicating that those portions may be replaced with 
the second transmission. 

25 It will be appreciated that if interpolation or a 

more complex method of extrapolation than repeating 
portions is used, the statements of invention above will 
be equally applicable with the comparison of the rate of 
change of the main transmission being replaced by a 

30 comparison between the variation of said rate of change 
and a threshold. 

The second transmission, i.e. that transmitted 
during the portions of the first transmission which are 
•stolen' could be related to the first transmission - 

35 e.g. signalling such as encryption synchronisation data 
required for the successful decryption of an encrypted 
first transmission. Alternatively it could be 
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signalling for another transmission such as a different 
channel, or even a completely separate low-rate data 
channel - e.g. for transmitting text. 

The method and apparatus of the invention may be 
5 implemented using pure hardware means such as discrete 
components or hard-wired logic gates. Alternatively, 
the invention may be implemented at least partially 
using software, e.g. computer programs. It will thus be 
seen that when viewed from a further aspect, the present 

10 invention provides computer software specifically 

adapted to carry out the methods hereinabove described 
when installed on data processing means. 

Furthermore it will be appreciated that the means 
specified in the apparatus of the invention may 

15 similarly comprise computer software specifically 

adapted to carry out the methods hereinabove described 
when installed on data processing means, and a computer 
program element comprising computer software code 
portions for performing the methods hereinabove 

2 0 described when the program element is run on a computer. 

. * ( The invention also extends to a carrier comprising 

such software which when used to operate an apparatus 
for determining which portions of a first digital 
transmission may be rep-laced with a second transmission 

25 comprising a digital computer, causes, in conjunction 
with said computer, said apparatus to carry out the 
steps of the method of the present invention. Such a 
carrier could be a physical storage medium such as a ROM 
* chip, CD ROM or disk, or could be a signal such as an 

30 electronic signal over wires, an optical signal or a 
radio signal such as to a satellite or the like. 

It will further be appreciated that not all steps 
of the invention need be carried out by computer 
software and thus from a further broad aspect the 

35 present invention provides computer software such 

software installed on a carrier for carrying out at 
least one of the steps of the methods set out 
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hereinabove. Similarly, not all of the means specified 
in the apparatus of the invention need comprise computed 
software and thus in the general preferred case, it is 
at least one of such means which comprises computer 
5 software. 

A preferred embodiment of the present invention 
will now be described, by way of example only, with 
reference to the accompanying Figure which is a 
schematic block diagram of a digital radio transmitter 

10 apparatus embodying the present invention. k\ 
Firstly, giving a broad overview, a raw digitised 
speech signal 2 is operated upon by a speech encoder 
unit 4 to give an encoded speech signal 6. This codes 
the speech using the TETRA protocol. This output signal 

15 6 is fed into one input of a transmission control unit 8 
and also as the input to a stealing opportunity 
generator 10. The stealing opportunity generator 10 
also receives an input from the transmission control 
unit 8 to indicate the desired stealing rate and gives a 

20 corresponding output to the transmission control unit to 
indicate whether to transmit from the encoded speech 
signal 6 or a secondary data source 12. The chosen 
transmission is transmitted by a transmitter 14 via an 
aerial 16 . 

25 In the present example, it is assumed that the 

receiver will compensate for missing speech data by 
simply repeating the immediately preceding speech frame. 
However, as discussed above, other compensation 
arrangements can be used. 

30 The detailed operation of the device will now be 

described as follows. The stream of raw digitised 
speech data 2 is encoded by the encoder 4 into a series 
of frames, each of which comprises a number of 
parameters representing the original data. Each frame 

35 is fed simultaneously to a comparison unit 18 and a 
delay buffer 20 which in turn also feeds into the 
comparison unit 18. The delay buffer 20 delays each 
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frame by exactly one frame so that the comparison unit 
therefore acts on a given frame (received directly) and 
the preceding frame (received via the buffer 20) (which 
it is assumed that the receiver will replace the current 
5 frame with if it is stolen) . 

The comparison unit 18 calculates a difference 
parameter Si between the two frames by employing the 
' S following metric: 

10 Where S L is the difference parameter for the ith frame, 
Fi is the ith encoded frame (comprising n parameter 
• codes) and Wj is the weight of the jth bit in the frame. 

A weight of 100 is applied to each class 2 bit in the 
frame, a weight of 10 is applied to each class 1 bit and 

15 a weight of 1 is applied to each class 0 bit. 

The comparison unit 18 compares the difference 
parameter Si with a threshold value set in accordance 
with a threshold input from a threshold setting unit 22. 
If the difference parameter is higher than the threshold 

20 the comparison unit 18 gives an output 24 to the 

transmission control unit 8 to indicate that the frame Fi 
should be transmitted. However if Si is lower than the 
threshold, a different signal is given on the output 24 
to indicate that a frame of data from the secondary data 

25 source 12 may be transmitted instead. 

An output flag 26 similar to the output 24 is fed 
into a computing unit 28 which computes the ratio of 
frames for which the difference parameter S L is lower 
than the present threshold, i.e. the average rate at 

3 0 which frames are indicated as being appropriate for 

stealing. The resulting current mean stealing rate R 1 
is fed to the inverting input of an adder unit 3 0 which 
compares the actual stealing rate with the desired rate 
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R D set by the transmission control unit 8 in response to 

the data rate of the secondary data source 12, and fed 

to the non- inverting i-nput of the adder 3 0 from an 

output 32. The difference between the two rates is used 

5 by the threshold setting unit 22 to update the threshold 
using the following formula: 

ti=ti_! + e ( R D - R 1 ) 



10 where t^threshold at time i, 
e=loop gain 

R D =desired stealing rate 
Recurrent mean stealing rate. 

Thus it will be seen that the threshold setting 

15 unit will increase the threshold (to increase the 

average stealing rate) or to decrease it (to lower the 
average stealing rate) until the desired rate is 
achieved. The loop gain e is determined by a further 
input 34 to the threshold setting unit 22 which 

20 determines the rate at which the threshold is varied. 
This is adjusted to ensure stability in the system. 

It will be appreciated by those skilled in the art., 
that whilst an embodiment of the invention has been 
described with reference to discrete blocks, the 

25 embodiment may equally be realised in hardware or in 
software, in which case some or all of the blocks 
described would merely represent functional modules 
within the software. It will also be understood that 
although the exemplary embodiment described operates 

30 under the TETRA protocol, any other suitable protocol 
could be used. 
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Claims 

1. A method of determining which portions of a main 
digital transmission may be replaced with a second 

5 transmission, comprising determining a difference 

parameter representing the difference between a certain 
portion of the main transmission and a predetermined 
signal, comparing said difference parameter with a 
threshold and selectively issuing an indication that 

0 said portion of the main transmission may be replaced 
with the second transmission on the basis of said 

r. 

3 

comparison . 

2 . A method as claimed in claim 1 comprising issuing 
5 said indication if said difference parameter is below 

said threshold. 

3 . A method as claimed in claim 1 or 2 wherein said 
, predetermined signal comprises what it is determined 
0 that the portion of the main transmission would be 

replaced with at the receiver. 

4. A method as claimed in claim 2 wherein said 
predetermined signal is based on or derived from the 

5 main transmission. 

*;. 5. A method as claimed in claim 4 wherein said 

predetermined signal comprises a portion of the main 
transmission adjacent the portion it is proposed to 

0 replace . 

6 . A method as claimed in any preceding claim wherein 
said certain portion of the main transmission comprises 
at least one frame or timeslot. 

5 

7. A method as claimed in any preceding claim wherein 
said main transmission comprises speech. 
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8 . A method as claimed in any preceding claim wherein 
said main transmission comprises a parameterised signal. 

\ 

5 9 . A method as claimed in claim 8 comprising encoding 

a speech signal prior to determining said difference 
parameter . 

10. A method as claimed in claim 8 or 9 comprising 

10 comparing adjacent frames or timeslots of encoded speech 
in order to determine said difference parameter. 

11. A method as claimed in claim 8, 9 or 10 comprising 
comparing all or substantially all of the parameters of 

15 said parameterised signal. 

12 . A method as claimed in any preceding claim 
comprising assigning a weighting factor to respective 
parts of the main transmission portion according to 

20 their importance to the reproducibility and 

intelligibility of the main transmission. 

13. A method of determining which part of a main 
transmission may be stolen to transmit secondary data in 

25 its place, comprising determining what the stolen part 

would be replaced with at the receiver, assessing the 
effect of performing said replacement and indicating . 
whether the replacement is allowable on the basis of 
said assessment. 

30 

14. A method as claimed in claim 13 comprising 
comparing the assessed effect with a threshold and 
selectively indicating that said replacement is 
allowable on the basis of said comparison. 

35 

15. A method as claimed in any one of claims 1 to 12 or 
14 comprising adjusting said threshold to give a desired 
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average frequency of indicating that a portion of the 
main transmission may be replaced. 

16. A method of replacing portions of one digital 
5 transmission with a second transmission comprising 

establishing a parameter derived from a portion of the 
H main transmission proposed for replacement, comparing 

said parameter with a threshold and indicating whether 
said portion may be replaced with said second 
10 transmission on the basis of said comparison, said 

method further comprising adjusting said threshold to 
achieve a desired average proportion of replacement. 

17. A method of determining which portions of a main 
i*5 digital transmission may be replaced with a second 

transmission, comprising analysing said main 
transmission to determine which portions thereof are 
varying more slowly than a threshold amount and 
indicating that those portions may be replaced with the 
20 second transmission. 

18. Computer software specifically adapted to carry out 
a method as claimed in any of the preceding claim when 
installed on data processing means. 

25 

19. A data carrier comprising computer software for 
carrying out a method as claimed in any of the preceding 
claims . 

30 20. An apparatus for determining which portions of a 

main digital transmission may be replaced with a second 
transmission comprising means for determining a 
difference parameter representing the difference between 
a certain portion of the transmission, and a 

35 predetermined signal, and means for selectively issuing 
an indication that the said portion of the first 
transmission may be replaced with the second 
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transmission on the basis of said comparison. 

21. An apparatus as claimed in claim 20 wherein said 
means for issuing is arranged to issue said indication 

5 if said difference parameter is below said threshold. 

22. An apparatus as claimed in claim 21 or 22 
comprising means for comparing adjacent frames or 
timeslots of an encoded speech signal in order to 

10 determine said difference parameter. 

23 . An apparatus for replacing portions of one digital 
transmission with a second transmission comprising means 
for establishing a parameter derived from a portion of 

15 the main transmission proposed for replacement, means 

for comparing said parameter with a threshold and means . 
for indicating that said portion may be replaced with 
said second transmission on the basis of said 
comparison, said apparatus further comprising means for 

20 adjusting said threshold to achieve a desired average 

proportion of replacement of said main transmission with 
said second transmission. 

24 . Apparatus for determining which part of a main \ 
25 transmission may be stolen to transmit secondary data in 

its place, comprising means for determining what the 
stolen part would be replaced with at the receiver, 
means for assessing the effect of performing said 
replacement and means for indicating whether the 
30 replacement is allowable on the basis of said 

assessment . 

25. An apparatus for determining which portions of a 
main digital transmission may be replaced with a second 

35 transmission, comprising means for analysing said main 
transmission to determine which portions thereof are 
varying more slowly than a threshold amount and means 
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for indicating that those portions may be replaced with 
the second transmission. 
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